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DETAILED ACTION 

1. This action is in response to the original filing on 11/22/2005. Claims 1-13 are 
pending. 

Priority 

2. Applicant's claim for benefit of foreign priority under 35 U.S.C. 1 19 (a) - (d) is 
acknowledged. 

Drawings 

The subject matter of this application admits of illustration by a drawing to 
facilitate understanding of the invention. Applicant is required to furnish a drawing 
under 37 CFR 1 .81 (c). No new matter may be introduced in the required drawing. 
Each drawing sheet submitted after the filing date of an application must be labeled in 
the top margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 
1.121(d). 

Claim Rejections - 35 USC § 101 
35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 



3. Claims 1 -1 0 are rejected under 35 U.S.C. 1 01 because the claimed invention is 
directed to non-statutory subject matter. Applicant's claims 1-10 are directed towards 
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an algorithm method that can be performed via physical computation using a piece of 
paper and pencil. The Office's current position is that such claims involving a algorithm 
method with functional descriptive material, do not fall within any of the categories of 
patentable subject matter set forth in 35 U.S.C. § 101 , and such claims are therefore 
ineligible for patent protection. Applicant is advises to amend claims to read, "A method 
of integer division preformed on a processor within an electronic device comprising". 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 3, 6, 1 0 and 1 1 are rejected under 35 U.S.C. 1 1 2, second paragraph, as 
being indefinite for failing to particularly point out and distinctly claim the subject matter 
which applicant regards as the invention. The Examiner contends claims 3, 6, 10, and 
1 1 are improper claims on the basis that the meets and bounds of the claims cannot be 
readily ascertained. For example, applicant's claims recites "Input : a =(0, a m -i an )". 
The Examiner contends that one of ordinary skill in the art cannot reasonably identify an 
appropriate input bounds. The Examiner maintains the same assertion for the remaining 
claim limitation elements. The applicant is advised to re-write the claim in a form that 
would allow a clear and concise understanding of the meets and bounds of the claim 
limitations. For example the claim may read, "an input consisting of integer value a". 
Appropriate correction is required. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

5. Claims 1-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Menezes (NPL "Handbook of applied cryptography" (cited from IDS)) in view of Drexler 
et al. (US 2003/0061498 and Drexler hereinafter) 

6. As to claim 1 , Menezes teaches a cryptographic method during which an integer 
division of the type q = a div b and r = a mod b is performed (i.e., ...teaches integer 
division [pg. 63, sect. 2.79]), with where q is a quotient [pg. 64, sect. 2.82], a is a 
number of containing m bits [pg. 64, sect. 2.82], b is a number of containing n bits [pg. 
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64, sect. 2.82], with n less than or equal to m and b.-, is non-zero, bnq being the most 
significant bit of b [pg. 64, sect. 2.83], a comprising the following steps: 

(i) performing a partial division of a word A, comprising left n bits of the number a. 
by the number b to obtain a bit of the quotient q, (i.e., ...teaches integer division [pg. 
63, sect. 2.79]); 

Menezes does not expressly teach: 

(ii) repeating step (i) for m-n + 1 iterations (e.g., For Loop) with the same 
operations being performed at each iteration, regardless of the value of the quotient bit 
obtained, to obtain the quotient q. 

However, Menezes discloses instruction for which could be implemented as a 
"Computer For Loop Condition Statement" for iterative calculation of the encryption 
process as recited on [pg. 598, sect. 14.20]. Therefore given applicants minor change 
of the "For Loop" instruction to be iterated through (e.g., carryout by the computer) the 
encryption process, a person having ordinary skill in the art at the time of the invention 
would have recognized the desirability and advantage of modifying Meneze's "For Loop 
Condition Statement" by employing the well known feature of adding an additional 
iterative step (e.g.., (n+1)) for which will enhance data encryption within a chip card [pg. 
598, sect. 14.20]. 



Menezes does not expressly teach: 
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wherein at least one of the numbers a and b comprises secret data and 

(iii) generating encrypted or decrypted data in accordance with said quotient. 

However, these features are well known in the art and would have been an obvious 
modification of the system disclosed by Menezes as introduced by Drexler. Drexler 
discloses: 

wherein at least one of the numbers a and b comprises secret data (to provide 
use of a secret key (e.g., secret data) in the calculation [par. 18]) and 

(iii) generating encrypted or decrypted data in accordance with said quotient (to 
provide a procedure for encrypting text with the use of a quotient [par. 23; fig. 1]. 

Therefore, given the teachings of Drexler, a person having ordinary skill in the art at the 
time of the invention would have recognized the desirability and advantage of modifying 
Menezes by employing the well known feature of encrypting text using a quotient 
produced in integer division disclosed above by Drexler, for enhancing encryption in a 
chip card. [fig. 1]. 

7. As to claim 2, Menezes a method where at each iteration, an addition of the 
number b to the word A and a subtraction of the number b from the word A are 
performed [pg. 598, sect. 14.20, 3.1]. 

8. As to claim 3, Menezes a method where all the following steps are performed: 
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Input a = (0, am-,, aO) b = (bn-1 , bo) [pg. 598, sect. 14.20], 
Output: q = a div b and r = a mod b [pg. 598, sect. 14.20]. 

Menezes does not expressly teach: 
A = (0, a m -i-], am-n+0 ; o'< - 1 
For j = 1 to (m-n+ 1), do: 

a <- SHL m+ il(a, 1) ; o' - carry A - (c')SUB,(A, b) + (~')ADD,(A, b) o~ -(o' AND -') / 
(o' AND carry )/(o' AND carry) 
lsb(a) g' -(3' 
End For 

if (~o = TRUE) then A <- ADD n ,(A, b). 

However, Menezes discloses instruction for performing encryption utilizing integer 
division which could be implemented in the form of a "Computer For Loop Condition 
Statement". Menezes' iterative calculation of the encryption process is recited on [pg. 
598, sect. 14.20]. Therefore given applicants minor change of the "For Loop" instruction 
to be iterated through (e.g., carryout by the computer) the encryption process, a person 
having ordinary skill in the art at the time of the invention would have recognized the 
desirability and advantage of modifying Meneze's "For Loop Condition Statement" by 
employing the well known feature of adding an additional iterative step (e.g.., (n+1 )) for 
which will enhance data encryption within a chip card [pg. 598, sect. 14.20]. 
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9. As to claim 4, Menezes teaches a method where at each iteration (e.g., "For 
Loop Iteration"), either the number b or of a number complementary to the number b is 
added to the word A [pg. 598, sect. 14.20]. 

10. As to claim 5, Menezes teaches a method further at each iteration, an of 
updating of a first variable (c') (e.g., "x") indicating whether, during the following 
iteration, the number b or the number b must is to be added with the word A according 
to the quotient bit produced, [pg. 598, sect. 14.20]. 

11. As to claim 6, Menezes teaches a method where all the following steps are 
performed : 

Input: a = (0, am- aO) b = (b,- bo) [pg. 598, sect. 14.20], and 

Output: q = a div b and r = a mod b [pg. 598, sect. 14.20]. 

Menezes does not expressly teach: 

A = (0, a m -i-], a m -i- ; o' <- 1 ; b < -CPL2 n (b) 

For j = 1 to (m-n+ 1), do: a <- SHL m+ il(a, 1) ; o' <- carry 

daddr <_ A - b a ddr + o'(b' - baddr) (c')SUB,(A, b) + (~')ADD,(A, b) c~ -(-' AND -') / (c' 
AND carry)/(c' AND carry) lsb(a) g' -(3' 
End For 

if (~ = TRUE) then A - ADD, (A, b). 



Application/Control Number: 10/534,873 Page 9 

Art Unit: 2431 

However, Menezes discloses instruction for performing encryption utilizing integer 
division which could be implemented as a "Computer For Loop Condition Statement" 
Menezes' iterative calculation of the encryption process is recited on [pg. 598, sect. 
14.20]. Therefore given applicants minor change of the "For Loop" instruction to be 
iterated through (e.g., carryout by the computer) the encryption process, a person 
having ordinary skill in the art at the time of the invention would have recognized the 
desirability and advantage of modifying Meneze's "For Loop Condition Statement" by 
employing the well known feature of adding an additional iterative step (e.g.., (n+1 )) for 
which will enhance data encryption within a chip card [pg. 598, sect. 14.20]. 

12. As to claim 7, Menezes teaches a method during which further including the 
steps, at each iteration, of performing an operation of complement to 2 n of an updated 
data item (b or b ) or of a notional data item (c or c) and then-an adding the updated 
data item with the word A (pg. 598, 14.20, lines 2 and 3). 

13. As to claim 8, Menezes teaches a method, further including the step, at each 
iteration, of updating a second variable (e.g., "n") is-also indicating whether, during the 
following iteration, the operation of complement to 2 n must is to be performed on the 
updated data item or on the notional data item. (pg. 598, 14.20, lines 2 and 3). 
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14. As to claim 9, Menezes teaches a method further including the step, at each 
iteration, of updating of a third variable (e.g., "x") indicating whether the updated data 
item is equal to the data item b or to its complement to 2 n (pg. 598, sect. 14.20). 

15. As to claim 10, Menezes teaches a method according to one-of which claim 7, 
wherein all the following steps are also performed: 

Input a = (0, a m .i, aO) b = (bn-1, bO) [pg. 598, sect. 14.20], and 
Output: q = a div b and r = a mod b [pg. 598, sect. 14.20]. 

Menezes does not expressly teach: 

o' <- 1 ; B <- 1 , y <- 1 ; A = (0, a m ., a m _ n+ i) 

for j = 1 to (m-n+ 1 ), do: 

a <-SHL m+ x(a, 1 );a -carry 8 -o'113 

daddr <" bgddr + 8 (Cgddr ~ bgddr) 

d <- CPL2.(d) 

A <- ADDn(A, b) o -(o AND o') / (cr AND carry)/(or' AND carry) 
B <~o';y-y/8;o'< -o 
lsb(a) = o' 
end for 

if (-lo = TRUE) then A - ADD,(A, b) 
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However, Menezes discloses instruction for performing encryption utilizing integer 
division which could be implemented as a "Computer For Loop Condition Statement". 
Menezes' iterative calculation of the encryption process is recited on [pg. 598, sect. 
14.20]. Therefore given applicants "For Loop" instruction to be iterated through (e.g., 
carryout by the computer) the encryption process, a person having ordinary skill in the 
art at the time of the invention would have recognized the desirability and advantage of 
modifying Meneze's "For Loop Condition Statement" by employing the well known 
feature of adding an additional iterative step (e.g.., (n+1 )) for which will enhance data 
encryption within a chip card [pg. 598, sect. 14.20]. 



16. As to claim 1 1 , Menezes teaches a method where at the end, the following 
operations are performed : if (713 = TRUE) then b - CPL2n(b) if (~y = TRUE) then c - 
CPL2,(c).(i.e., ... teaches condition if.. .then... statement logic [pg. 598, sect. 14.20, line 
3.1]) 



17. As to claims 12 and 13, although the teaching of Menezes discloses substantial 
features of the claim invention it does not disclose: 

An electronic component comprising calculation means programmed to 
implement a method said calculation means comprising a central unit associated with a 
memory comprising several registers for storing the data a and b (claim 12). 
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A chip card comprising an electronic component according to Claim 12. (claim 

13). 

However, these features are well known in the art and would have been an obvious 
modification of the system disclosed by Menezes as introduced by Drexler. Drexler 
discloses: 

An electronic component comprising calculation means programmed to 
implement a method said calculation means comprising a central unit associated with a 
memory comprising several registers for storing the data a and b (claim 12) (to provide 
encryption processing means using integer division on a chip card [abstract]). 

A chip card comprising an electronic component according to claim 12, (claim 
13). (to provide encryption processing means using integer division on a chip card 
[abstract]). 

Therefore, given the teachings of Drexler, a person having ordinary skill in the art at the 
time of the invention would have recognized the desirability and advantage of modifying 
Menezes by employing the well known feature of chip card data encryption disclosed 
above by Drexler, for enhancing chip card security [abstract]. 



Prior Art Made of Record 
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The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a. Joye et al. (US Patent Publication No. 20040184604) 

Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to BRYAN WRIGHT whose telephone number is (571)270- 
3826. The examiner can normally be reached on 8:30 am - 5:30 pm Monday -Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, William Korzuch can be reached on (571) 272-7589. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/BRYAN WRIGHT/ 
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Supervisory Patent Examiner, Art Unit 2431 



